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(54) Neukonfigurlerung eines AdhooNetzwerks 

(57) Die Erf indung bezieht sich auf ein Nelzwerk mit 
mehreren Terminals, von denen wenigstens ein Termi- 
nal zur Speicherung von bestimmten, in vorgegebenen 
Abstanden gemessenen Verkehrsverhaltnissen 2wi- 
schen wenigstens einem Teil der Terminals vorgesehen.' ■ 



Wenigstens ein Terminal ist anhand der gespeicherten 
VerkehrsverhSltnisse zur Feststellung vorgesehen, ob 
ein Wechsel der Netzwerk-Steuerungsfunktion von ei- 
nem Terminal zu einem anderen Terminal erforderiich 
ist. 
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Beschreibung 

[0001] Die Erfindung bezieht sich auf ein Adhoc-Netz- 
werkmit me hreren Terminals. Solche Adhoc-Nelzwerke 
sind seibstorganisierend und konnen beispielsweise 
aus mehreren Sub-Netzwerken bestehen. 
[0002] Aus dem Dokument "J. Habetha, AHettich, J. 
Peetz, Y. Du: Central Controller Handover Procedure for 
ETSI-BRAN HIPERLAN/2 Ad Hoc Networks and Clu- 
stering with Quality of Service Gurantees, 1* 1 IEEE An- 
nual Workshop on Mobile Ad Hoc Networking & Com- 
puting, Aug. 1 1 , 2000" ist ein Adhoc- Netzwerk mit meh- 
reren Terminals bekannt. Wenigstens ein Terminal ist 
als Controller zur Steuerung des Adhoc-Netzwerkes 
vorgesehen. Unter bestimmten Bedingungen kann es 
erfordertich sein, dass ein anderes Terminal Controller 
wird. Zur Bestimmung eines neuen Controllers werden 
u.a. die LDV- und die ICT-Methode vorgeschlagen. Bei 
der LDV-Methode (LDV = Lowest Distance Value) be- 
rechnet jedes Terminal die Summe der Entfernungen zu 
seinen jeweiligen benachbarten Terminals und teilt die- 
se Summe durch die Anzahl der benachbarten Termi- 
nals Das Terminal mit dem geringsten Wert wird der 
neue Controller. Bei der ICT-Methode (ICT = Highest 
In-Cluster Traffic) wird dasjenige Terminal als Controller 
ausgesucht, welches den hochsten Verkehr mit den be- 
nachbarten Terminals hat. 

[0003] Der Erfindung liegt die Autgabe zugrunde, ein 
Netzwerk zu schaflen, welches MaBnahmen zur einfa- 
chen Findung eines Terminals mit einer Steuerungs- 
funktion (Controller) aufweist. 

[0004] Die Auf gabe wird durch ein Netzwerk der ein- 
gangs genannten Art durch folgende MaBnahmen ge- 
I6st: 

Das Netzwerk enthalt mehrere Terminals, von denen 

wenigstens ein Terminal zur Speicherung von be- 
stimmten, in vorgegebenen Abstanden gemesse- 
nen Verkehrsverhaltnissen zwischen wenigstens 
einem Teil der Terminals vorgesehen ist und 
von denen wenigstens ein Terminal anhand der ge- 
speicherten Verkehrsverhaltnisse zur Feststellung 
vorgesehen ist, ob ein Wechsel der Netzwerk- 
Steuerungsfunktion von einem Terminal zu einem 
anderen Terminal eriorderlich ist. 

[0005] Erf indungsgemaB werden in einem Oder meh- 
reren Terminals des Netzwerks gemessene Verkehrs- 
verhaltnisse in vorgegebenen Abstanden abgespei- 
chert. Das kann beispielsweise die Messung der Emp- 
fangsfeldstarke Oder die Messung des Nutzdatenver- 
kehrs eines Terminals zu einem anderen Terminal sein. 
Es ist auch moglich, dass wenigstens das als Controller 
-^ez^iGhnete^errnina^lt-^-fletzwerk-Steuewngs- 
funktion zur Speicherung der Verkehrsverhaltnisse zwi- 
schen wenigstens einem Teil der Terminals in Form ei- 
ner Matrix vorgesehen ist. Ein Wechsel der Netzwerk- 
Steuerungsfunktion von einem Terminal, d.h. der Wech- 



sel der Controllerf unktion, kann erforderlich sein, wenn 
dies anhand der gespeicherten Verkehrsverhaltnisse 
oder der Matrix ermittelt wird. Diese Entscheidung kann 
der bisherige Controller oder jedes Terminal unter der 
5 Voraussetzung treffen, das an diese die gespeicherte 
Matrix verteilt worden ist. 

[0006] Ein Kriterium fur den Controllerwechsel kann 
ein Wert sein, der sich aus der Summe aller Empfangs- 
feldstarken eines Terminals zu seinen benachbarten 

10 Terminals dividiert durch die Anzahl der benachbarten 
Terminals ergibt. Oas Terminal mit dem geringsten Wert 
tibernimmt dann die Controllerf unktion. Ein werteres Kri- 
terium kann ein Wert sein, der sich aus der Summe des 
Nutzdatenverkehrs eines Terminals mit den benachbar- 

15 ten Terminals ergibt. Das Terminal mit dem hochsten 
Wert wird danri Controller. 

[0007] Das Netzwerk kann auch mehrere Sub-Netz- 
werke mit jeweils einem als Controller bezeichneten die ' 
jeweilige Netzwerk-Steuerungsfunktion des Sub-Netz- 

20 werks ausubenden Terminal enthalten. Diese Sub-Netz- 
werke tauschen uber Brucken-Terminals Nachrichten 
und Daten aus Wenigstens ein Terminal in einem 
Sub-Netzwerk dient zur Speicherung der eigenen Ver- 
kehrsverhaltnisse und der Verkehrsverhaltnisse der an- 

25 deren Sub-Netzwerke. Bei einer Anderung der Ver- 
kehrsverhaltnisse konnen die Sub-Netzwerke andere 
Controller und damit ggf . auch andere zugeordnete Ter- 
minals erhatten. 

[0008] Die Daten, welche im Netzwerk ubertragen 
30 werden, konnen z.B. nach einem Paketubertraguhgs- 
verfahren erzeugt sein: Die Pakete konnen insgesamt 
oder als Teilpakete nach Hinzufugung weiterer Informa- 
tionen uber das drahtlose Medium ubertragen werden. 
Unter einer drahtlosen Ubertragung ist eine Funk-, In- 
35 frarot-, Ultraschallubertragung etc. zu verstehen. Als 
Paketubertragungsveriahren kann beispielsweise der 
asynchrone Transfermodus (ATM) angewendet wer- 
den, der Pakete fester Lange erzeugt, die Zellen ge- 
nannt werden. 

40 [0009] Ausfuhrungsbeispiele der Erfindung werden 
nachstehend anhand der Figuren naher eriautert. Es 
zeigen: 



45 



Fig. 1 ein Adhoc-Netzwerk mit drei Sub-Netzwerken, 
die jeweils zur Funkubertragung vorgesehene 
Terminals enthalten, 

Fig. 2 ein Terminal des tokalen Netzwerks nach fig. 



1, 



Fig. 3 



50 



Fig. 4 



eine Funkvorrichtung des Terminals nach Fig. 

2, 

eine Ausfuhrung eines zur Verbindung von 
zwei Sub-Netzwerken vorgesehenen Bruk- 
ken-Terminals, 

_ .._f|g.-5.._. MAC-Rahmen^on-zwei-Sub-Netzwerten-und- 
55 die MAC-Rehmenstruktur eines Bruckenter- 

minals und 

Fig. 6 eine Matrix mit den Empfangsfeldstarken zwi- 
schen verschiedenen Terminals. 
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[0010] Das im folgenden dargestellte Ausfuhrungs- 
beispiel bezieht sich auf Adhoc-Netzwerke, die im Ge- 
gensatz zu traditionellen Netzwerken selbstorganisie- 
rend sind Jedes Terminal in einem solchen Adhoc-Netz- 
werk kann einen Zugang zu einem Fest-Netzwerk er- 
moglichen und ist sofort einsetzbar. Ein Adhoc-Netz- 
werk 1st dadurch gekennzeichnet, dass die Struklur und 
die Anzahl von Teilnehmem innerhalb vorgegebener 
Grenzwerte nicht festgelegt ist. Beispielsweise kann ei- 
ne Kommunikationsvorrichtung eines Teilnehmers aus 
dem Netzwerk genommen oder eingebunden werden. 
Im Gegensatz zu traditionellen Mobilfunknetzen ist eln 
Adhoc-Netzwerk nicht auf eine test installierte Infra- 
struktur angewiesen. 

[0011] Die GroBe der Flache des Adhoc-Netzwerks 
ist in der Regel sehr viel groBer als der Obertragungs- 
bereich von einem Terminal. Eine Kommunikation zwi- 
schen zwel Terminals kann daher die Einschaltung wei- 
terer Terminals eriorderlich machen, damit diese Nach- 
richten oder Daten zwischen den beiden kommunizie- 
renden Terminals ubertragen konnen. Solche Ad- 
hoc-Netzwerke, bei denen eine Weiterleitung von Nach- 
richten und Daten uber ein Terminal notwendig ist, wer- 
den als Multihop-Adhoc-Nelzwerke bezeichnet. Eine 
mogliche Organisation eines Adhoc-Netzwerkes be- 
steht darin, regelm§Big Sub-Netzwerke oder Cluster zu 
bilden. Ein Sub-Netzwerk des Adhoc-Netzwerks kann 
beispielsweise durch uber Funkstrecken verbundene 
Terminals von um einen Tisch sitzenden Teilnehmem 
gebildet werden. Solche Terminals konnen z.B. Kom- 
munikationsvorrichtungen zum drahtlosen Austausch 
von Dokumenten, Bildern usw. sein. 
[0012] Es lassen sich zwei Ty pen von Adhoc-Netzwer- 
ken angeben. Das sind dezentralisierle undzentralisier- 
te Adhoc-Netzwerke. In einem dezentralisierten Ad- 
hoc-Netzwerk ist die Kommunikation zwischen den Ter- 
minals dezentralisiert, d.h. jedes Terminal kann mit je- 
dem anderen Terminal unter der Voraussetzung direkt 
kommunizieren, dass die Terminals jeweiis in dem 
Obertragungsbereich des anderen Terminals liegen. 
Der Vorteil eines dezentralisierten Adhoc-Netzwerks ist 
dessen Einfachheit und Robustheit gegen Fehler. Bei 
einem zentralisierten Adhoc-Netzwerk werden be- 
stimmte Funktionen, wie z.B. die Funktion des Mehr- 
fachzugriffs eines Terminals zum Funkubertragungsme- 
dium (Medium Access Control ■* MAC) von einem be- 
stimrnten Terminal pro Sub-Netzwerk gesteuert. Dieses 
Terminal wird als zentrales Terminal oder zentraler Con- 
troller (Central Controller = CC) bezeichnet. Diese 
Funktionen mussen nicht immer von demselben Termi- 
nal ausgefuhrt werden, sondern konnen von einem als 
zentraler Controller arbeitenden Terminal zu einem an- 
deren dann als zentraler Controller agierenden Terminal 
"Obergeoen werden. T)¥r^6rte11~eines zentralerTAd^ 
hoc-Netzwerks ist, dass in diesem auf einfache Art eine 
Vereinbarung uber die Dienstgute (Quality of Service = 
OoS) moglich ist. Ein Beispiel fur ein zentralisiertes Ad- 
hoc-Netzwerk ist ein Netzwerk, welches nach der Hiper- 



LAN/2 Home Environment Extension (HEE) organislert 
ist (vgl. J. Habetha, A.Hettich, J. Peetz, Y. Du, "Central 
Controller Handover Procedure for ETSI-BRAN HIPER- 
LAN/2 Ad Hoc Nerworks and Clustering with Quality of 

5 Service Gurantees", 1 st IEEE Annual Workshop on Mo- 
bile Ad Hoc Networking & Computing, , Aug. 11, 2000). 
[0013] In Fig. 1 ist ein Ausfuhrungsbeispiel eines Ad- 
hoc-Netzwerks mit drei Sub-Netzwerken 1 bis 3 darge- 
stellt, die jeweiis mehrere Terminals 4 bis 16 enthalten. 

10 Bestandteil des Sub-Netzwerks 1 sind die Terminals 4 
bis 9, des Sub-Netzwerks 2 die Terminals 4 und 10 bis 
1 2 und des Sub-Netzwerks 3 die Terminals 5 und 13 bis 
16. In einem Sub-Netzwerk tauschen die Jewells zu ei- 
nem Sub-Netzwerk gehorenden Terminals Daten Ober 

is Funkstrecken aus. Die in Fig 1 eingezeichneten EHipsen 
geben den Funkbereich eines Sub-Netzwerks (1 bis 3) 
an, in dem zwischen den zu dem Sub-Netzwerk gehd- 
renden Terminals eine mitgehend problemlose Funk- 
ubertragung moglich ist. 

so [0014] Die Terminals 4 und 5 werden Bruckeri-Terml- 
nals genannt, weil diese einen Datenaustausch zwi- 
schen zwei Sub-Netzwerken 1 und 2 bzw. 1 und 3 er- 
moglichen. Das Brucken-Terminal 4 ist fur den Daten- 
verkehr zwischen den Sub-Netzwerken 1 und 2 und das 

25 Brucken-Terminal 5 fur den Datenverkehr zwischen den 
Sub-Netzwerken 1 und 3 zustdndig. 
[0015] Ein Terminal 4 bis 16 des lokalen Netzwerks 
nach Fig 1 kann eine mobile oder teste Kommunikari- 
onsvorrtchtung sein und enthalt beispielsweise minde- 

30 stens eine Station 17, eine Verbindungskontrollvorrich- 
tung 18 und eine Funkvorrichtung 19 mil Antenne 20, 
wie dies Fig 2 zeigt. Eine Station 1 7 kann beispielsweise 
ein tragbarer Computer, Fernsprecher usw. 6ein. 
[0016] Eine Funkvorrichtung 19 der Terminals 6 bis 

35 16 enthalt, wie Fig. 3 zeigt, auBer der Antenne 20 eine 
Hochfrequenzschaltung 21, ein Modem 22 und eine 
Protokollvorrichtung 23. Die Protokollvorrichtung 23 bil- 
det aus dem von der Verbindungskontrollvorrichtung 1 8 
empfangenen Datenstrom Paketeinheiten. Eine Paket- 
einheit enthalt Teile des Datenstroms und zusatzliche 
von der Protokollvorrichtung 23 gebildete Steuerinfor- 
mationen. Die Protokollvorrichtung verwendet Protokol- 
le fur die LLC-Schicht (LLC = Logical Link Control) und 
die MAC-Schicht (MAC = Medium Access Control). Die 

45 MAC-Schicht steuert den Mehrfachzugrlff eines Termi- 
nals zum Funkubertragungsmedium und die 
LLC-Schicht fuhrt eine FluB- und Fehlerkontroile durch. 
[0017] Wie oben erwahnt, ist in einem Sub-Netzwerk 
1 bis 3 eines zentralisierten Adhoc-Netzwerks ein be- 

50 stimmtes Terminal zustandig fur die Kontroll- und Ma- 
nagementfunktionen und wird als zentraler Controller 
bezeichnet. Der Controller arbeitet auBerdem als nor- 
males Terminal im zugeh6rigen Sub-Netzwerk. Der 



Controller ist z.B. fur die Registrierung von Terminals, 
« die den Betrieb im Sub-Netzwerk aufnehmen, fur den 
Verbindungsaufbau zwischen wenigstens zwei Termi- 
nals im Funkubertragungsmedium, fur die Resourcen- 
verwaitung und fOr die Zugrtffssteuerung Im FunkOber- 
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tragungsmedium zustandig So erhalt beispielsweise ein 
Terminal eines Sub-Netzwerks nach der Registrierung 
und nach der Anmeldung eines Obertragungswunsches 
vom Controller Obertragungskapazitat fur Dalen (Pake- 
teinhelten) zugewiesen. 

[0018] In dem Adhoc-Netzwerk konnen die Daten 
zwischen den Terminals nach einem TDMA-, FDMA- 
Oder CDMA-Verfahren (TDM A = Time Division Multiplex 
Access, FDMA = Frequency Division Multiplex Access, 
CDMA = Code Division Multiplex Access) ausgetauscht 
werden. Die Verfahren konnen auch kombiniert werden. 
Jedem Sub-Netzwerk 1 bis 3 des lokalen Netzwerks 
sind eine Anzahl von bestimmten Kanalen zugeordnet, 
die els Kanalbundel bezeichnet werden. Ein Kanal ist 
durch einen Frequenzbereich, einen Zeitbereich und z. 
B. beim CDMA-Verfahren durch einen Spreizungscode 
bestimmt. Beispielsweise kann jedem Sub-Netzwerk 1 
bis 3 zum Datenaustausch ein bestimmter, jeweils un- 
terschiedlicher Frequenzbereich mlt einer Tragerfre- 
quenz f| zur Verfugung steherf. In einem solchen Fre- 
quenzbereich konnen beispielsweise Daten mittels des 
TDMA-Vertahrens ubertragen werden. Dabei kann dem 
Sub-Netzwerk 1 die TrSgerfrequenz f v dem Sub-Netz- 
werk 2 die Tragerfrequenz f 2 und dem Sub-Netzwerk 3 
die Tragerfrequenz f 3 zugewiesen werden. Das Bruk- 
ken-Terminal 4 arbeitet einersefts, um mit den anderen 
Terminals des Sub-Netzwerks 1 einen Datenaustausch 
durchfuhren zu konnen, mit der Tragerfrequenz f 1 und 
andererseits, um mit den anderen Terminals des 
Sub-Netzwerks 2 einen Datenaustausch durchfuhren 
zu konnen, mit der TrSgerfrequenz t 2 . Das zweite im lo- 
kalen Netzwerk enthaltene Brucken-Terminal 5, wel- 
ches Daten zwischen den Sub-Netzwerken 1 und 3 
ubertragt, arbeitet mit den Tragertrequenzen f 1 und f 3 . 
[0019] Wie oben erwahnt, hat der zentrale Controller 
beispielsweise die Funktion der Zugriffssteuerung. Das 
bedeutet, dass der zentrale Controller fur die Biidung 
von Rahmen der MAC-Schicht (MAC-Rahmen) verant- 
wortlich ist. Hierbei wird das TDMA-Vertahren ange- 
wendet. Ein solcher MAC-Rahmen weist verschiedene 
Kanale fur Steuerinformationen und Nutzdaten auf . 
[0020] Ein Blockschattbild eines Ausfuhrungsbei- 
spiels eines Brucken-Terminals ist in Fig. 4 dargestellt. 
Die Funkschaltvorrichtung dieses Brucken-Temriinals 
enthalt jeweils eine Protokollvorrichtung 24, ein Modem 
«25 und eine Hochfrequenzschaltung 26 mit Antenne 27. 
Mft der Protokollvorrichtung 24 ist eine Funkschaltvor- 
richtung 28 verbunden, die des weiteren an eine Verbin- 
dungskontrollvorrichtung 29 und einer Zwischenspei- 
chervorrichtung 30 angeschlossen ist. Die Zwischen- 
speichervorrichtung 30 enthSIt in dieser Ausfuhrungs- 
form ein Speicherelement und dient zur Zwischenspei- 
cherung von Daten und ist als FIFO-Baustein realisiert 
~iFifstHriflrst^ut)rd^rdie^aten-werdemn-der'Reihen= 
folge aus der Zwischenspeichervorrichtung 30 gelesen, 
in der sie eingeschrieben worden sind Das in Fig. 4 dar- 
gestellte Terminal kann ebenfalls als normales Terminal 
arbeiten. An die Verbindungskontrolivorrichtung 29 an- 



geschlossene Stationen, die nicht in Fig. 4 eingezeich- 
net sind, liefern dann Ober die Verbindungskontrolivor- 
richtung 29 Daten zur Funkschaltvorrichtung 28. 
[0021] Das Brucken-Terminal nach der Fig. 4 ist ab- 

5 wechselnd mit einem ersten und zweiten Sub-Netzwerk 
synchro n is iert. Unter Synchronisation wird der gesamte 
Prozess der Einbindung eines Terminals im Sub-Netz- 
werks bis zum Austausch von Daten verstanden. Wenn 
das Brucken-Terminal mit dem ersten Sub-Netzwerk 

io synchronisiert ist, kann es Daten mit alien Terminals und 
mit dem Controller dieses ersten Sub-Netzwerks aus- 
tauschen. Werden von der Verbindungskontrolivorrich- 
tung 29 Daten an die Funkschaltvorrichtung 28 geliefert, 
deren Bestimmungsort ein Terminal oder derController 

*5 des ersten Sub-Netzwerks oder ein Terminal oder Con- 
troller eines anderen Sub-Netzwerks ist, die Ober das 
erste Sub-Netzwerk zu erreichen sind, leitet die Funk- 
schaltvorrichtung diese Daten direkt an die Protokollvor- 
richtung 24 welter. In der Protokollvorrichtung 24 wer- 

20 den die Daten solange zwischengespeichert, bis der 
vom Controller bestimmte Zeitabschnltt fur die Ubertra- 
gung erreicht ist. Wenn die von der Verbindungskontroli- 
vorrichtung 29 ausgegebenen Daten zu einem Terminal 
oder dem Controller des zweiten Sub-Netzwerks oder 

25 zu einem anderen Ober das zweite Sub-Netzwerk zu er- 
reichenden Sub-Netzwerk gesendet werden soil, muss 
die Funkubertragung bis zu dem Zeitabschnltt verzogert 
werden, in dem das Brucken-Terminal mit dem zweiten 
Sub-Netzwerk synchronisiert ist. Daher leitet die Funk- 

30 schaltvorrichtung die Daten, deren Bestimmungsort im 
zweiten Sub-Netzwerk liegt oder deren Bestimmungsort 
Ober das zweite Sub-Netzwerk zu erreichen ist, zu der 
Zwischenspeichervorrichtung 30, welche die Daten so- 
lange zwischenspeichert, bis das Brucken-Terminal mit 

35 dem zweiten Sub-Netzwerk synchronisiert ist. 

[0022] Wenn Daten von einem Terminal Oder dem 
Controller des ersten Sub-Netzwerks vom Brucken-Ter- 
minal empfangen werden und deren Bestimmungsort 
ein Terminal oder der Controller des zweiten Sub-Netz- 

<o werks oder ein Terminal oder Controller eines anderen 
Ober das zweite Sub-Netzwerk zu erreichenden 
Sub-Netzwerks ist, werden diese Daten ebenfalls bis 
zur Synchronisation mit dem zweiten Sub-Netzwerk in 
der Zwischenspeichervorrichtung 30 abgelegt. Daten, 

45 deren Bestimmungsort eine Station des Brucken-Terrrm 
nals ist, werden direkt uber die Funkschaltvorrichtung 
28 zur Verbindungskontrolivorrichtung 29 gegeben, die 
dann die empfangenen Daten zu der gewunschten Sta- 
tion leitet. Daten, deren Bestimmungsort weder eine 

50 Station des Brucken-Terminals noch ein Terminal oder 
Controller des zweiten Sub-Netzwerks ist, beispielswei- 
se zu einem weiteren Brucken-Terminal gesendet. 
[0023] Nach dem Synch ronrsatlonswechsel <Jes 
Brucken^Terminafs^om ersten zum-zwetten^Sub^tetz^ 

55 werk werden die in der Zwischenspeichervorrichtung 30 
befindlichen Daten in der Einschreibreihenfolge wieder 
aus der Zwischenspeichervorrichtung 30 gelesen. An- 
schlieBend konnen wihrend der Dauer der Synchroni- 
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sation des Brupken-Terminals mit dem 2weiten 
Sub-Netzwerk alie Daten, deren Bestimmungsort ein 
Terminal Oder der Controller des zweiten Sub-Netz : 
werks Oder ein anderes uber das zweite Sub-Netzwerk 
zu erreichende Sub-Netzwerk ist, sofort von der Funk- 5 
schaltvorrichtung 28 zur Protokollvorrichtung 24 weiter- 
gegeben und nur die Daten, deren Bestimmungsort ein 
Terminal Oder der Controller des ersten Sub-Netzwerks 
oder ein anderes uber das erste Sub-Netzwerk zu errei- 
chende Sub-Netzwerk ist, in der Zwischenspeichervor- 10 
richtung 30 gespeichert werden, 
[0024] Die MAC-Rahmen von zwei Sub-Netzwerken 
SN1 und SN2sind in der Regel nicht synchronisiert. Da- 
her ist ein Brucken-Terminal BT mit einem Sub-Netz- 
werk SN1 oder SN2 nicht nur wahrend einer Umschalt- *5 
zeit Ts sondern auch wahrend einer Wartezeit Tw nicht 
verbunden. Dies l§sst sich aus Fig. 5 entnehmen, wel- 
che eine Folge von MAC-Rahmen der Sub-Netzwerke 
SN1 und SN2 und die MAC-Rahmenstruktur des Bruk- 
ken-Terminals BT zeigt. Die Umschaltzeit Ts ist diejeni- so 
ge Zeit, die erfordertich ist, darriit das Brucken-Terminal 
sich mit einem Sub-Netzwerk synchronisieren kann. Die 
Wartezett Tw gibt die Zeit zwischen dem Ende der Syn- 
chronisation mit dem Sub-Netzwerk und dem Beginn ei- 
nes neuen MAC-Rahmens dieses Sub-Netzwerks. 25 
[0025] Unter der Annahme, dass das Brucken-Termi- 
nal BT nur jeweils fur die Dauer eines MAC-Rahmens 
mit einem Sub-Netzwerk SN1 oder SN2 verbunden ist, 
weist das Brucken-Terminal BT nur eine Kahalkapazitat 
von 1/4 derverf ugbaren Kanalkapazitat eines Sub-Netz- so 
werks auf. In dem anderen extremen Fail, dass das 
Bruckenterminal BT fur eine langere Zeit mit einem 
Sub-Netzwerk verbunden ist, betragt die Kanalkapazitat 
die Halfte der verfugbaren Kanalkapazitat eines 
Sub-Netzwerks, 35 
[0026] Wieobenbeschrieben.enthaltjedes Sub-Netz- 
werk einen zentralen Controller zur Steuerung des zu- 
geordneten Sub-Netzwerks. Bei der Inbetriebnahmeei- . , 
nes Sub-Netzwerks muss sichergestellt werden, dass 
nur ein Terminal die Funktion des zentralen Controllers 40 
ubernimmt. Es sei vorausgesetzt, dass nicht jedes Ter- 
minal die Funktion des zentralen Controllers uberneh- 
men kann. Es wird zur Bestimmung eines zentralen 
Controllers beispielsweise so vorgegangen, dass jedes 
Terminal, welches eine Controller- Funktion uberneh- «5 
men kann, prutt, ob in ihrem Empfangsbereich ein an- 
deres Terminal ist, welches dieController-Funktion aus- 
fuhren kann. Ist dies der Fall, stellt das detektierende 
Terminal test, dass es nicht Controller wird. Fuhren alle 
anderen terminals ebenfalls diese Oberprufungen so 
durch, bleibt am Ende ein Terminal Ober, welches kein 
anderes Terminal mit einer Controller- Funktion detek- 
tiert und somlt die Controller-Funktion ubernimmt. 
"10027] Es~kann vorkommen, dass ein SuT5^elzwerk ~ 
neu konfiguriert werden muss. Es konnen folgende ss 
<3runde voriiegen: 

- Abschaltung des zentralen Controllers, 



ungenugende Leistungsbedingungen des zentra- 
len Controllers, 

schlechte Verbindungen von einem oder mehreren 
Terminals, 

ungenugende Kapazitatsbedingungen in einem 
oder mehreren Sub-Netzwerken, 
neue einzubindende oder abgeschaltete Terminals 
in dem Sub-Netzwerk und 
Wegbewegen eines Terminals aus dem Sub-Netz- 
werk. 

[0028] Zur Rekonfigurierung eines Sub-Netzwerks 
kann eine Entf ernungs-Matrix (distance matrix) verwen- 
det werden, welche uber die Messung der Empfangs- 
feldstarke RSS2 (Recieved signal strength) direkt die 
Entfernung zwischen zweiTerminals imfreien Raum an- 
gibt. Ein Beispiel einer solchen Entf ernungs-Matrix zeigt 
Fig. 6. In der Entfernungs- Matrix werden die Terminals 
mitT1 bisT6 und die Empfangsfeldstarken mit RSS2(x, 
y) bezeichnet. RSS2(x,y) bedeutet die von dem Termi- 
nal Tx gemessene Feldstarke des Terminals Ty. 
[0029] Zur Ermittlung eines neuen zentralen Control- 
lers konnen verschiedene Kriterien angewendet wer- 
den. Ein Kriterium ist das folgende: Jedes Terminal be- 
rechnet die Summe aller Empfangsfeldstarken (RSS2 
(x,y)) zu seinen direkten Nachbam und teilt diese Sum- 
me durch die Anzahl der direkten Nachbam. Das Termi- 
nal mit dem geringsten berechneten Wert wird dann der 
neue Controller. Diese Methode wird im folgenden als 
LDV (lowest distance value) bezeichnet. 
[0030] Den geringsten Entfemungswert jedes Termi- 
nals in der Umgebung des bisherigen zentralen Control- 
lers kann von diesem bisherigen Controller selbst ermit- 
telt werden. Der bisherige Controller kennt selbst alle 
Empfangsfeldstarken (RSS2) der Terminals in seinem 
bisherigen Sub-Netzwerk. Diese sind wahrend des Be- 
triebes von den einzelnen Terminals seines Sub-Netz- 
werks ermittell und dem bisherigen Controller mitgeteilt 
worden. Femer kennt der bisherige Controller auch die 
Enttemungs-Matrizen seiner benachbarten oder auch 
weiter entfemten Sub-Netzwerke. Diese sind dem bis- 
herigen Controller von den Controllern der anderen 
Sub-Netzwerke regelmaBtg mitgeteilt worden. Ebenso 
hat der bisherige Controller seine Entfernungs-Matrix 
den Controllern der anderen Sub-Netzwerke ubertra- 
gen. Hierdurch kennt der bisherige Controller nicht nur 
die Empfangsfeldstarken seiner zugeordneten Termi- 
nals (die Terminals in seinem Sub-Netzwerk), sondern 
auch die von anderen Sub-Netzwerken. Anhand seiner 
eigenen Entfernungs-Matrix und der Entfernungs-Ma- 
trix der anderen Sub-Netzwerke kann der bisherige 
Controller dann berechnen, welches Terminal den ge-r 
ringsten Entfemungswert (LDV) aufweist. Das kanri 
auclfiaeTblsberige Controller seln. Falls aer neue Corv~ 
troller nicht der bisherige Controller ist, muss noch ein 
Austausch von Steuerungsinformationen stattfinden. 
[0031] Es kann auch vorgesehen werden, dass der 
bisherige Controller die Entfernungs-Matrizen im Ver- 
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teil-Modus (Broadcast) an die j jTerminals seines 
Sub-Netzwerkes sendet und diese' .selbststandig eine 
Entscheidung treffen, wer zentraler .Controller wird. 
[0032] Es ist auch moglich, dass jedes Terminal perl- 
pdisch im Verteil-Modus (Broadcast) seinen eigenen 
durchschnittlichen Empfangsfeldstarken (RSS2) ver- 
sendet, die dann von den Nachbarterminals empf angen 
werden. Jedes Terminal entscheidet dann selbststan- 
dig, ob es sich zum zentralen Controller macht. Hierbei 
kann folgender Ablaut vorgesehen werden: 
[0033] Ein Terminal sammelt kontinuierlich die durch- 
schnittlichen, von einem benachbarteri Terminal gesen- 
deten Empfangsfeldstarken (RSS2). Die empfangenen 
Empfangsfeldstarken werden in einem Terminal gespei- 
chert und die Summe der Empfangsfeldstarken geteilt 
durch Anzahl der benachbarten Terminals berechnet. 
Nach einer i£ngeren Zeit sollte eine gespeicherte Emp- 
fangsfeldstarke und damit der berechnete Wert eines 
Terminals geloscht werden, wenn von diesem uber den 
angegebenen 2eitraum nichts mehr empf angen wurde. 
Damlt soli vermieden werden, dass nicht Terminals be- 
trachtet werden, die schon lange nicht mehr akt'rv sind 
Das Terminalmacht sich dann zum zentralen Controller, 
wenn der eigene berechnete Wert kleiner ist als der 
kleinste Wert der anderen Terminals. Der neue zentrale 
Controller muss danach alle erforderlichen Steuerinfor- 
mationen von dem bisherigen Controller erhatten. 
10034] Ein weiteres Kriterium zur Ermittlung eines 
zentralen Controllers wird als ICT-Methode (Highest 
In-Cluster Traffic) bezeichnet. Hierbei wird die Summe 
des Nut2datenverkehrs, den ein Terminal mit alien be- 
nachbarten Terminals hat berechnet. Das Gerat mit dem 
hochsten Nutzdatenverkehr wird dann zentraler Con- 
troller. Es ist dann garantiert ist, dass ein groBerTeil des 
Nutzdatenverkehrs auf jeden Fall innerhalb des 
Sub-Netzwerkes abgewickelt wird und somit das die 
Ubertragung von Daten uber wenigstens ein Brucken- 
Terminal verringert wird. Bei dieser Methode konnen 
dieselben Ablaule - wie oben zur LDV-Methode ange- 
geben - zur Ermittlung eines zentralen Controllers an- 
gewendet werden. Erforderlich ist auch hier die Bildung 
einer Matrix, die den Nutzdatenverkehr der jeweiligen 
Terminals untereinander angibt und Verkehrs-Matrix ge- 
nannt wird. In einem Kreuzungspunkt der Matrix steht 
dann ein Wert, der den Nutzdatenverkehr von einem 
zum anderen Terminal angibt. 

[0035] Werden die oben genannten Werte zur Aus- 
wahl eines neuen Controllers vom bisherigen Controller 
periodisch berechnet, wird sich dabei haufig ein Termi- 
nal finden, dessen Wert besser als der Wert des bishe- 
rigen Controllers ist. Wurde jeweils streng nach dem 
Entscheidungskriterium vorgegangen, muBte der bis- 
herige Controller die Controller-Funktion an das besser 
— ge^gnfcle^ermirrar^ 

Haufigkeit der Wertberechnung) zu haufigen Neukonfi- 
gurationen des Netzwerkes fuhren. Da eine Rekonfigu- 
ration das Netzwerk durch eine notwendige Signallisie- 
rung belastet, ist eine hfiufige Neukonfiguration mog- 
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lichst zu vermeiden. Vor der Neukonfigurierung eines 
Oder mehrerer Sub-Netzwerke sollte daher zuerst gete- 
stet werden, ob uberhaupt eine VerSnderung der atten 
Konfiguration mit dem bisherigen Controller erforderlich 
ist. Nur wenn dies der Fall ist, sollte nach dem jeweiligen 
Kriterium neu konfiguriert werden. 
[0036] Ferner kann eine Neukonfigurierung eines 
Oder mehrerer Sub-Netzwerke dazu fuhren, dass diese 
nicht mehr durch ein Brucken-Terminal verbunden slnd. 
Daher pruft jedes Terminal in regelmdBigen Abstinden, 
ob es Daten oder Nachrichten empffingt, die nicht von 
dem zugeordneten Sub-Netzwerk stammen kdnnen. 
Das konnen mit einer anderen Tragerfrequenz ubertra- 
gene Nachrichten oder Daten sein. Wenn ein Terminal 
eine solche andere Nachricht-empf angen hat, sendet es 
eine Anfrage an den Controller, ob ein dem Sub-Netz- 
werk zugeordnetes Brucken-Terminal vomanden 1st, 
welches Nachrichten Oder Daten von diesem Sub-Netz- ' 
werk verarbeften kann. Wenn dies nicht der Fall ist, 
macht das Terminal ein neues Sub-Netzwerk auf, das 
nun die beiden zuvor nicht verbundenen anderen 
Sub-Netzwerke verbindet. Das Terminal, dessen Nach- 
richten empf angen wurden, wird durch den Controller 
des neuen Sub-Netzwerks aufgefordert, ein Brucken- 
Terminal zwischen dessen Sub-Netzwerk und dem neu 
eingerichteten Sub-Netzwerk zu werden. Falls der Fall 
auftritt, dass mehrere Terminals diese Anfrage an den 
Controller gesendet haben, wird einer von diesen Ter- 
minals von dem Controller als neuer zusdtzlicher Con- 
troller bestimmt. 



PatentansprQche 

35 . i . Netzwerk mit mehreren Terminals, von denen 



wenigstens ein Terminal zur Speteherung von 
bestimmten, in vorgegebenen Abstanden ge- 
messenen Verkehrsverhdftnissen zwischen 
wenigstens einem Teil der Terminals vorgese- 
hen ist und 

von denen wenigstens ein Terminal enhand der 
gespeicherten Verkehrsverhaltnisse zur Fest- 
stellung vorgesehen ist, ob ein Wechsel der 
Netzwerk-Steuerungsfunktion von einem Ter- 
minal zu einem anderen Terminal erforderlich 
ist. 
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Netzwerk nach Anspruch 1 , 

dadurch gekennzcichnet, 

dass ein Terminal zur Messung der Cmpfangsf eld- 

starke eines anderen Terminals vorgesehen ist. 



3. - Netzwe*r1<"n^KA"nsp-ruc1i~1^ ~ 

55 dadurch gekennzeichnet, 

dass ein Terminal zur Messung des Nutzdatenver- 
kehrs mit einem anderen Terminal vorgesehen ist. 
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Netzwerk nach Anspruch 1 , ,-i ',' ■ 
dadurch gekennzeichnet, ( j i , 



ist und 



dass die in einem Terminal gespefcherten Ver- 
kehrsverhaltnisse jedes Sub-Netzwerics zur 
Feststellung vorgesehen 1st, ob eln Wechsel 
der Netzwerk-Steuerungsfunktion von einem 
Terminal zu einem anderen Terminal erforder- 
lich isl. 



dass wenigstens das als 'Controller bezeichnete 
Terminal mit der Nelzwerk-Ste'uerungsfunklion zur 
Speicherung der Verkehrsverhaltnisse zwischen 
wenigstens einem Teil der Terminals in Form einer 
Matrix vorgesehen ist. 
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5. 



Netzwerk nach Anspruch 4, 
dadurch gekennzeichnet, 



9. 



Netzwerk nach Anspruch 1 , 
dadurch gekennzeichnet , 



10 



dass der Controller zur Verteilung der gespei- 
cherten Matrix an alle Terminals vorgesehen ist 
und 



dass ein Terminal anhand der Matrix zur Fest- 
stellung vorgesehen ist, ob es die Controller- 
funktion ubemehmen soil. 
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dass nach einem Wechsel der Netzwerk-Steue- 
rungsfunktion von einem Terminal zu einem ande- 
ren Terminal das bisherige Terminal mit der Netz- 
werk-Steuerungsfunktion zur. Ubertragung von 
Steuerungsinformationen zu dem neuen Terminal 
mit der Netzwerk-Steuerungsfunktion vorgesehen 
ist. 



6. 



Netzwerk nach Anspruch 2, 
dadurch gekennzeichnet, 



dass ein Terminal zur Berechnung eines Wer- 
tes vorgesehen ist, der sich aus der Summe al- 
ler Empfangsfeldstarken eines Terminals zu 
seinen benachbarten Terminals dividiert durch 2$ 
die Anzahl der benachbarten Terminals zusam- 
mensetzt, und 

dass Terminal mit dem geringsten Wert zur 
Ubernahme der Netzwerk-Steuerungsfunktion 
vorgesehen ist. so 

7. Netzwerk nach Anspruch 3, 
dadurch gekennzeichnet, 

dass ein Terminal zur Berechnung eines Wer- 35 
tes vorgesehen ist, der sich aus der Summe 
des Nutzdatenverkehrs eines Terminals mit 
den benachbarten Terminals zusammensetzt, 
und 

dass Terminal mit dem hochsten Wert zur «o 
Obernahme der Netzwerk-Steuerungsfunktion 
vorgesehen ist. 

8. Netzwerk nach Anspruch 1 , 

dadurch gekennzeichnet, 45 

dass mehrere Sub-Netzwerke mit jeweils ei- 
nem als Controller bezeichneten die jeweilige 
Netzwerk-Steuerungsfunktion des Sub-Netz- 
werks ausubenden Terminal enthatten sind, $o 
dass die Sub-Netzwerke uber Brukken-Termi- 
nals zum Austausch von Nachrichten und Da- 
ten zwischen den Sub-Netzwerken vorgese- 

hen~s1nd; 

dass wenigstens ein Terminal in einem 55 
Sub-Netzwerk zur Speicherung der eigenen 
Verkehrsverh§ltnisse und der Verkehrsverhfilt- 
nisse der anderen Sub-Netzwerke vorgesehen 
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(54) Reconfiguration of an ad hoc network 

(57) The invention relates to a network with 
several terminals, of which at least one terminal is 
provided for the storage of certain traffic conditions 
between at least a portion of the terrninals measured 
at specified intervals. At least one terminal is 
provided for determining, on the basis of the stored 
traffic conditions, whether or not a change of the 
network control function from one terminal to another 
terminal is required. 
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Specification 

[0001] The invention relates to an ad hoc network with several terminals. Such ad 
hoc networks are self-organizing and can be comprised, for example, of several sub- 
networks; 

[0002] The publications "J. Habetha, A. Hettich, J. Peetz, Y. Du: Central Controller 
Handover Procedure for ETSI-BRAN HIPERLAN/2 Ad Hoc Networks and Clustering 
with Quality of Service Guarantees, First IEEE Annual Workshop on Mobile Ad Hoc 
Networking & Computing, Aug. 11, 2000" describes an ad hoc network with several 
terminals. At least one terminal is provided as the controller for controlling the ad hoc 
network. Under certain conditions it may be required that another terminal becomes 
the new controller. For determining a new controller, inter alia the LDV and the ICT 
methods have been proposed. In the LDV method (LDV = Lowest Distance Value) each 
terminal calculates the sum of the distances to its particular adjacent terminal and 
divides this sum by the number of adjacent terminals. The terminal with the lowest 
value becomes the new controller. In the ICT method (ICT = Highest In-Cluster Traffic) 
that terminal is sought out as the controller, which has the highest traffic with the 
adjacent terminals. 

[0003] The invention addresses the problem of providing a network which comprises 
measures for the simple finding of a terminal with a control function (controller). 
[0004] The problem is solved with a network of the above described type through the 
following measures: 

The network comprises several terminals of which 

at least one terminal is provided for the storage of certain traffic conditions 
measured at specified intervals, between at least one portion of the terminals, 
and 

of which at least one terminal is provided to determine on the basis of the 
stored traffic conditions whether or not a change of the network control 
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function from one terminal to another terminal is required. 
[0005] According to the invention traffic conditions measured in one or several 
terminals are stored at specified intervals. This can be, for example, the measurement of 
the intensity of the received field strength or the measurement of the useful data traffic 
from one terminal to another terminal. It is also possible, that at least the terminal, 
denoted as the controller with the network control function for the storage of the traffic 
conditions between at least a portion of the terminals, is provided in the form of a 
matrix. A change of the network control function from one terminal, i.e. the change of 
the controller function, can be required if this is determined based on the stored traffic 
conditions or on the matrix. This decision can be made by the present controller or by 
any other terminal with the qualification that the stored matrix has been allocated to it. 
[0006] One criterion for the controller change can be a value, which results from the 
sum of all received field strengths of a terminal to its adjacent terminals divided by the 
number of adjacent terminals. The terminal with the lowest value subsequently 
assumes the controller function. A further criterion can be a value, which results from 
the sum of the useful data traffic from one terminal to the adjacent terminal. The 
terminal with the highest value subsequently becomes the controller. 
[0007] However, the network can also comprise several sub-networks with one 
terminal denoted as the controller and carrying out the particular network control 
function of the sub-network. This sub-network exchange messages and data across 
bridge terminals. At least one terminal in a sub-network serves for storing its own 
traffic conditions and the traffic conditions of the other sub-networks. Upon a change 
of the traffic conditions, the sub-networks can obtain other controllers and therewith, 
optionally, also other associated terminals. 

[0008] The data transmitted in the network, can be generated, for example, according 
to a packet transmission method. The packets can be transmitted over the wireless 
medium altogether or as partial packets after adding further information. By wireless 
transmission is understood radio, infrared or ultrasound transmission, etc. As packet 
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transmission process can be applied, for example, the asynchronous transfer mode 

(ATM), which generates packets of fixed length, referred to as cells. 

[0009] Embodiment examples of the invention will be explained in further detail in 

the following in conjunction with the Figures. Therein depict: 

Fig. 1 an ad hoc network with three sub-networks, which comprise terminals 

provided for radio transmission, 
Fig. 2 a terminal of the local network according to Fig. 1, 
Fig. 3 a radio device of the terminal according to Fig. 2, 

Fig. 4 an embodiment of a bridge terminal provided for the connection of two sub- 
networks, 

Fig. 5 MAC frames of two sub-networks and the MAC frame structure of a bridge 
terminal, and 

Fig. 6 a matrix with the intensity of the received fields between several terminals. 

[0010] The embodiment example described in the following refers to ad hoc 
networks, which, in contrast to traditional networks, are self-organizing. Each terminal 
in such an ad hoc network can make possible the access to a fixed network and can be 
employed immediately. An ad hoc network is characterized in that the structure and 
the number of subscribers is not fixed within specif ied limit values. For example a 
communication device of a subscriber can be taken out of the network or be integrated 
into it. In contrast to conventional mobile radio networks, an ad hoc network is not 
dependent on a fixedly installed infrastructure. 

[0011] The size of the area of the ad hoc network, as a rule, is not much larger than the 
transmission range of one terminal. Communication between two terminals may 
therefore require interspacing further terminals, in order for these messages or data to 
be transmitted between the two communicating terminals. Such ad hoc networks, in 
which further conduction of messages and data via a terminal is necessary, are denoted 
as multihop ad hoc networks. Such possible organization of an ad hoc network 
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comprises regularly forming sub-networks or clusters. A sub-network of the ad hoc 
network can for example be formed by terminals connected across radio paths by 
subscribers sitting around a table. Such terminals can be, for example, communication 
devices for the wireless exchange of documents, images etc. 

[0012] Two types of ad hoc networks can be specified. These are decentralized ad hoc 
networks and centralized ones. In a decentralized ad hoc network the communication 
between the terminals is decentralized, i.e. each terminal can directly communicate with 
every other terminal with the prerequisite that the terminals are each in the 
transmission range of the other terminal. The advantage of a decentralized ad hoc 
network is its simplicity and robustness against errors. In a centralized ad hoc network, 
specific functions, such as for example the function of multiple access of a terminal to 
the radio transmission medium (Medium Access Control = MAC) is controlled by one 
specific terminal for each sub-network. This terminal is referred to as the central 
terminal or central controller (Central Controller = CC). These functions do not always 
need to be performed by the same terminal, but can be transferred from one terminal 
operating as the central controller to another terminal subsequently acting as the central 
controller. The advantage of a central ad hoc network is that in it in simple manner an 
agreement about the service quality (Quality of Service = QoS) is possible. An example 
of a centralized ad hoc network is a network which is organized according to the 
HiperLAN/2 Home Environment Extension (HEE) (c/. J. Habetha, A. Hettich, J. Peetz, 
Y. Du, "Central Controller Handover Procedure for ETSI-BRAN HIPERLAN/2 Ad Hoc 
Networks and Clustering with Quality of Service Guarantees", First IEEE Annual 
Workshop on Mobile Ad Hoc Networking & Computing, Aug. 11, 2000). 
[0013] In Fig. 1 an embodiment example of an ad hoc network with three sub- 
networks 1 to 3 is depicted each of which includes several terminals 4 to 16. 
Components of the sub-network 1 are the terminals 4 to 9, of sub-network 2, the 
terminals 4 to 10 to 12 and, of sub-network 3, the terminals 5 to 13 to 16. In a sub- 
network the particular terminals belonging to a sub-network exchange data over radio 
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paths. The ellipses drawn in Fig. 1 indicate the radio range of a sub-network (1 to 3), in 
which, between the terminals belonging to the sub-network, the largely problem-free 
radio transmission is possible. 

[0014] The terminals 4 and 5 are referred to as bridge terminals, since these make 
possible the data exchange between two sub-networks 1 and 2 or 1 and 3, respectively. 
The bridge terminal 4 is responsible for the data traffic between the sub-networks 1 and 
2 and the bridge terminal 5 for the data traffic between the sub-networks 1 and 3. 
[0015] A terminal 4 to 16 of the local network according to Fig. 1 can be a mobile or 
fixed communication device and comprises, for example, at least one station 17, one 
connection control device 18 and a radio device 19 with an antenna 20, as shown in Fig. 
2. A station 17 can be, for example, a portable computer, telephone set, etc. 
[0016] A radio device 19 of the terminals 6 to 16, as shown in Fig. 3, in addition to the 
antenna 20, includes a high-frequency circuit 21, a modem 22 and a protocol device 23. 
The protocol device 23 forms packet units from the data stream received from the 
connection control device 18. One packet unit comprises portions of the data stream 
and additionally control information formed by the protocol device 23. The protocol 
device utilizes protocols for the LLC layer (LLC = Logical Link Control) and the MAC 
layer (MAC = Medium Access Control). The MAC layer controls the multiple access of 
a terminal to the radio transmission medium and the LLC layers carries out a flow and 
error check. 

[0017] As stated above, in a sub-network 1 to 3 of a centralized ad hoc network a 
specific terminal is responsible for checking and management functions and is denoted 
as the central controller. In addition, the controller operates as a normal terminal in the 
associated sub-network. The controller is for example responsible for the registration of 
terminals, which assume the operation in the sub-network, for setting up the connection 
between at least two terminals in the radio transmission medium, for the resource 
management and for the access control in the radio transmission medium. For example, 
after the registration and after submitting a request for transmission, a controller 
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allocates to the terminal of a sub-network transmission capacity for data (packet units). 
[0018] The data can be exchanged between the terminals in the ad hoc network 
according to a TDMA, FDM A or CDMA process (TDMA = Time Division Multiplex 
Access, FDMA = Frequency Division Multiplex Access, CDMA = Code Division 
Multiplex Access). Combining these processes is also possible. To each sub-network 1 
to 3 of the local network is assigned a number of specific channels, which are referred to 
as a channel group. A channel is determined by a frequency range, a time range and, 
for example in the CDMA process, by a spreading code. For example, to each sub- 
network 1 to 3 can be available for the data exchange a specific and in each case 
different frequency range with a carrier frequency fi. In such a frequency range for 
example data can be transmitted by means of the TDMA process. To the sub-network 1 
therein the carrier frequency fi can be assigned, to the sub-network 2 the carrier 
frequency f2 and to the sub-network 3 the carrier frequency fs. The bridge terminal 4 
operates, on the one hand, at the carrier frequency fi to be able to carry out a data 
exchange with the other terminals of the sub-network 1 and, at the carrier frequency f2, 
on the other hand, in order to be able to carry out a data exchange with the other 
terminals of the sub-network 2. The second bridge terminal 5 within the local network, 
which transmits data between the sub-networks 1 and 3, operates at the carrier 
frequencies fi and f3. 

[0019] As described above, the central controller has for example the function of the 
access control. This means that the central controller is responsible for the formation of 
frames of the MAC layer (MAC frames). Here the TDMA process is applied. Such a 
MAC frame comprises several channels for control information and useful data. 
[0020] A block circuit diagram of an embodiment example of a bridge terminal is 
depicted in Fig. 4. The radio switching device of this bridge terminal comprises in each 
case a protocol device 24, a modem 25 and a high-frequency circuit 26 with antenna 27. 
With the protocol device 24 is connected a radio switching device 28, which 
furthermore is connected to a connection control device 29 and an intermediate storage 
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device 30. In this embodiment the intermediate storage device 30 includes a storage 
element and serves for the intermediate storage of data and is realized as a FIFO (First 
In First Out) component, i.e. the data are read from the intermediate storage device 30 
in the same sequence in which they had been written in. The terminal depicted in Fig. 4 
can also operate as a normal terminal. Stations, not shown in Fig. 4, connected to the 
connection control device 29 in this case supply across the connection control device 29 
data to the radio switching device 28. 

[0021] The bridge terminal according to Fig. 4 is synchronized alternately with a first 
and a second sub-network. By synchronization is understood the entire process of the 
integration of a terminal into the sub-network up to the exchange of data. When the 
bridge terminal is synchronized with the first sub-network, it can exchange data with all 
terminals and with the controller of this first sub-network. If from the connection 
control device 29 data are supplied to the radio switching device 28, whose destination 
location is a terminal or the controller of the first sub-network, or a terminal or 
controller of another sub-network which can be reached across the first sub-network, 
the radio switching device transfers these data directly to the protocol device 24. The 
data are held in intermediate storage in the protocol device 24 until the time interval for 
the transmission, determined by the controller, has been reached. If the data output by 
the connection control device 29 are to be sent to a terminal or to the controller of the 
second sub-network or to another sub-network reachable across the second sub- 
network, the radio transmission must be delayed until the time interval in which the 
bridge terminal is synchronized with the second sub-network. Therefore the radio 
switching device conducts the data, whose destination location is in the second sub- 
network or whose destination location can be reached across the second sub-network, 
to the intermediate storage device 30, which holds the data in intermediate storage until 
the bridge terminal is synchronized with the second sub-network. 
[0022] When data are received by the bridge terminal from a terminal or the 
controller of the first sub-network and their destination location is a terminal or the 
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controller of the second sub-network or a terminal or controller of another sub-network 
to be reached via the second sub-network, these data are also deposited in the 
intermediate storage device 30 until the synchronization with the second sub-network. 
Data, whose destination is a station of the bridge terminal, are sent directly across the 
radio switching device 28 to the connection control device 29, which subsequently 
conducts the received data to the desired station. Data whose destination is neither a 
station of the bridge terminal nor a terminal or controller of the second sub-network, 
are sent, for example, to a further bridge terminal. 

[0023] After the synchronization change of the bridge terminal from the first to the 
second sub-network, the data deposited in the intermediate storage device 30 are read 
out from the intermediate storage device 30 again in the sequence in which they had 
been written into it. Subsequently, for the duration of the synchronization of the bridge 
terminal with the second sub-network, all data, whose destination is a terminal or the 
controller of the second sub-network, or another sub-network that can be reached via 
the second sub-network, is immediately transferred from the radio switching device 28 
to the protocol device 24. Only those data, whose destination is a terminal or the 
controller of the first sub-network or another sub-network reachable via the first sub- 
network, are stored in the intermediate storage device 30. 

[0024] The MAC frames of two sub-networks SN1 and SN2 are, as a rule, not 
synchronized. Therefore a bridge terminal BT is not only not connected during a 
switch-over time Ts but also during a waiting time Tw. This can be found in Fig. 5 
which depicts a series of MAC frames of the sub-networks SN1 and SN2 and the MAC 
frame structure of the bridge terminal BT. The switch-over time Ts is that time which is 
required for the bridge terminal to become synchronized with a sub-network. The 
waiting time Tw indicates the time between the end of the synchronization with the 
sub-network and the beginning of a new MAC frame of this sub-network. 
[0025] Under the assumption that the bridge terminal BT is only connected for the 
duration of a MAC frame with a sub-network SN1 or SN2, the bridge terminal BT has 
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only a channel capacity of 1/4 of the available channel capacity of a sub-network. In the 
other extreme case, that the bridge terminal BT is connected for a longer time with a 
sub-network, the channel capacity is one half of the available channel capacity of a sub- 
network. 

[0026] As described above, each sub-network comprises a central controller for the 
control of the associated sub-network. When a sub-network is first taken into 
operation, it is necessary to ensure that only one terminal assumes the function of 
central controller. It may be assumed that not every terminal can assume the function 
of the central controller. For the determination of a central controller, for example, the 
approach is that each terminal which can assume a controller function, checks, whether 
or not there is another terminal in its receiving range which can carry out the controller 
function. If this is the case, the detecting terminal determines that it does not become 
the controller. If all other terminals also carry out this check, one terminal remains at 
the end, which does not detect another terminal with a controller function and 
consequently assumes the controller function. 

[0027] It may occur that a sub-network must be reconfigured. The following reasons 

for this to occur may be: 

the central controller may be switched off, 

- insufficient power conditions of the central controller, 

poor connections of one or several terminals, 
insufficient capacity conditions in one or several sub-networks, 
terminals newly to be integrated or switched off in the sub-network, and 
moving one terminal away from the sub-network. 

[0028] To reconfigure a sub-network a distance matrix can be utilized, which, via the 
measurement of the received field strength RSS2 (Received Signal Strength), indicates 
directly the distance between two terminals in free space. An example of such a 
distance matrix is shown in Fig. 6. In the distance matrix the terminals are denoted by 
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Tl to T6 and the received field strengths by RSS2(x, y). RSS2(x, y) signifies the field 
strength of terminal Ty measured by terminal Tx. 

[0029] To determine a new central controller, various criteria can be applied. One 
criterion is the following: each terminal calculates the sum of all received field strengths 
(RSS2(x, y) to its direct neighbors and divides this sum by the number of direct 
neighbors. The terminal with the least calculated value subsequently becomes the new 
controller. This method will be referred to in the following as LDV (Lowest Distance 
Value). 

[0030] The lowest distance value of each terminal in the surrounding of the present 
central controller can be determined by this present controller itself. The present 
controller itself knows all received field strengths (RSS2) of the terminals in its present 
sub-network. During operation these are determined by the individual terminals of its 
sub-network and are conveyed to the present controller. The present controller up to 
now further also knows the distance matrices of its adjacent sub-networks or also 
further removed sub-networks. These matrices have been regularly conveyed by the 
other controllers of the other sub-networks to the controller which up to now had been 
the controller. The controller that up to now was the controller has transmitted its 
distance matrix to the controllers of the other sub-networks. Hereby the controller, 
which was the controller up to now, knows not only the received field strengths of its 
associated terminals (the terminals in its sub-network) but also those of other sub- 
networks. Based on its own distance matrix and the distance matrix of the other sub- 
networks, the current controller can subsequently calculate which terminal has the 
lowest distance value (LDV). This can also be the current controller itself. If the new 
controller is not the controller which was the controller up to now, an exchange of 
control information must take place. 

[0031] It can also be provided that the controller which was the controller up to now, 
sends the distance matrices in distribution mode (broadcast) to the terminals of its sub- 
network and these decide independently which one of them becomes the central 
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controller. 

[0032] It is also possible that each terminal periodically sends in distribution mode 
(broadcast) its own average received field strengths (RSS2), which subsequently are 
received by the adjacent terminals. Each terminal subsequently decides independently 
whether it becomes the central controller. Here the following sequence can be 
provided: 

[0033] A terminal collects continuously the average received field strengths (RSS2) 
sent by an adjacent terminal. The received field strengths are stored in a terminal and 
the sum of the received field strengths is divided by the number of adjacent terminals. 
After some time, a stored received field strength, and therewith the calculated value of 
a terminal, should be deleted, if there has been no communication from it over the 
specified time interval. This is intended to avoid that terminals are not considered, 
which have not been active for some time. The terminal subsequently turns itself into 
the central controller, if its own calculated value is lower than the lowest value of the 
other terminals. The new central controller must subsequently receive all required 
control information from the controller which had been the controller up to now. 
[0034] A further criterion for determining a central controller is referred to as ICT 
method (Highest In-Cluster Traffic). Here the sum is calculated of the useful data traffic 
which a terminal has with all adjacent terminals. The apparatus with the highest useful 
data traffic subsequently becomes the central controller. In this case it is ensured that a 
large portion of the useful data traffic is transacted in any case within the sub-network 
and, consequently, that the transmission of data via at least one bridge terminal is 
decreased. In this method the same sequences as described above for the LDV method 
can be applied for determining a central controller. Required is here also the formation 
of a matrix which indicates the useful data traffic of the particular terminals with one 
another and is referred to as traffic matrix. At a point of intersection of the matrix there 
is subsequently a value, which indicates the useful data traffic from one to the other 
terminal. 
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[0035] If the above listed values for the selection of a new controller are periodically 
calculated by the controller, which had been the controller up to now, frequently a 
terminal is found whose value is better than the value of the present controller. If the 
approach were to follow strictly the decision criterion, the previous controller would 
have to relinquish the controller function to the better suited terminal. This would 
(depending on the frequency of the value calculation) lead to frequent reconfigurations 
of the network. Since the reconfiguration places a load on the network through the 
necessary signalization, the frequent reconfiguration should be avoided as much as 
possible. Therefore before the reconfiguration of one or several sub-networks, a test 
should first be carried out whether a change of the old configuration with the present 
controller is even required. Only if this is the case should a reconfiguration be 
performed according to the particular criterion. 

[0036] Further a reconfiguration of one or several sub-networks can lead to the fact 
that these are no longer connected by a bridge terminal. Each terminal therefore checks 
at regular intervals, whether it receives data or messages, which may not originate 
from the associated sub-network. These can be data or messages transmitted at another 
carrier frequency. If a terminal has received such other messages, it sends a query to 
the controller regarding whether or not a bridge terminal associated with the sub- 
network is available, which can process messages or data from this sub-network. If this 
is not the case, the terminal opens a new sub-network, which now connects the two 
previously not connected other sub-networks. The terminal, whose messages had been 
received, is requested by the controller of the new sub-network to become a bridge 
terminal between its sub-network and the newly established sub-network. If the case 
occurs that several terminals have sent this query to the controller, one of these 
terminals is designated by the controller to a new additional controller. 
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Network with several terminals 

- of which at least one terminal is provided for the storage of specific traffic 
conditions measured at specified intervals between at least a portion of the 
terminals, and 

- of which at least one terminal is provided for the determination, based on the 
stored traffic conditions, of whether or not a change of the network 

control function from one terminal to another terminal is required. 

Network as claimed in claim 1, 

characterized in 

that 

one terminal is provided for measuring the received field strength of another 
terminal. 

Network as claimed in claim 1, 

characterized in 

that 

a terminal for measuring the useful data traffic with another terminal is 
provided. 
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Network as claimed in claim 1, 

characterized in 

that 

at least the terminal, denoted as controller with the network control function 
for the storage of the traffic conditions between at least one portion of the 
terminals, is provided in the form of a matrix. 

Network as claimed in claim 4, 
characterized in 

that the controller is provided for the distribution of the stored matrix to all 
terminals, and 

that a terminal based on the matrix is provided for determining whether or not 
it should assume controller function. 

Network as claimed in claim 2, 
characterized in 

that a terminal is provided for the calculation of a value which is combined of 
the sum of all received field strengths of a terminal to its adjacent terminals 
divided by the number of adjacent terminals, and 

that the terminal with the lowest value is provided for assuming the network 
control function. 

Network as claimed in claim 3, 
characterized in 

that a terminal is provided for calculating a value, which is combined of the 
sum of the useful data traffic of one terminal with the adjacent terminals, and 
that the terminal with the highest value is provided for assuming the network 



15 



control function. 

Network as claimed in claim 1, 
characterized in 

that several sub-networks with one terminal denoted as the controller and 
exercising the particular network control function of the sub-network are 
included, 

that the sub-networks are provided for the exchange via bridge terminals of 
messages and data between the sub-networks, 

that at least one terminal in a sub-network is provided for storing its own 
traffic conditions and the traffic conditions of the other sub-networks, and 
that the traffic conditions stored in one terminal of every sub-network are 
provided for determining whether or not a change of the network control 
function from one terminal to another terminal is required. 

Network as claimed in claim 1, 
characterized in 

that after a change of the network control function from one terminal to 
another terminal the present terminal with the network control function is 
provided for the transmission of control information to the new terminal with 
the network control function. 
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